string solve(vector<int>& nums) {
	// write code here
	string str;
	if (nums.size() == 0) return str;
	//int temp = nums[0];

	for (int i = 1; i < nums.size(); i++)
	{
		int curr = nums[i];
		/** 这种做法会使得数组的首字母不会被赋值
		for (int j = i - 1; j >= 0; j--)
		{


			if (nums[j] < curr)
			{
				nums[j + 1] = nums[j];
			}
			else
			{
				nums[j + 1] = curr;
				break;
			}
		}

	}*/
    ///结果是由大到小
		int j = i - 1;
		while (j >= 0 && curr>nums[j])
		{
			nums[j + 1] = nums[j];
			j--;
		}
		nums[++j] = curr;
	}

	return  "";

}